<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>

  <script>
    const list = [
      { 'id': 1, 'pid': 0, 'name': '传智教育' },
      { 'id': 2, 'pid': 1, 'name': '总裁办' },
      { 'id': 3, 'pid': 1, 'name': '行政部' },
      { 'id': 4, 'pid': 1, 'name': '人事部' },
      { 'id': 5, 'pid': 1, 'name': '财务部' },
      { 'id': 6, 'pid': 1, 'name': '技术部' },
      { 'id': 7, 'pid': 1, 'name': '运营部' },
      { 'id': 8, 'pid': 1, 'name': '市场部' },
      { 'id': 9, 'pid': 4, 'name': '财务核算部' },
      { 'id': 10, 'pid': 4, 'name': '税务管理部' },
      { 'id': 11, 'pid': 4, 'name': '薪资管理部' },
      { 'id': 15, 'pid': 7, 'name': '上海事业部' },
      { 'id': 16, 'pid': 7, 'name': '北京事业部' },
    ]

    function treeList (list, pid = 0) {
      const tree = []

      list.forEach(item => {
        if (item.pid === pid) {
          // 把相同pid 放进数组第一层里面
          tree.push(item)
          // 再把和这个id相同的pid放进它的children里面
          const children = treeList(list, item.id)
          if (children.length > 0) {
            item.children = children
          }

        }
      })
      return tree
    }

    console.log(treeList(list))























    // // 存进两个参数 一个是数组 一个是该id的数据
    // function list2Tree (list, pid = 0) {
    //   // 声明一个空数组存分配完的数据
    //   const tree = []
    //   // 循环遍历数组
    //   for (const item of list) {
    //     // 判断数组里面有哪个是等于该id的数据
    //     if (item.pid === pid) {
    //       const children = list2Tree(list, item.id)
    //       // 判断children 有没有数组
    //       if (children.length > 0) {
    //         item.children = children
    //       }
    //       tree.push(item)
    //     }
    //   }
    //   return tree
    // }
    // const tree = list2Tree(list)
    // console.log(tree);

  </script>
</body>

</html>